Step of Proof: wellfounded_functionality_wrt_iff
9,38
postcript
pdf
Inference at
*
1
1
I
of proof for Lemma
wellfounded
functionality
wrt
iff
:
1.
T1
: Type
2.
T2
: Type
3.
r1
:
T1
T1
4.
r2
:
T2
T2
5.
T1
=
T2
6.
x
,
y
:
T1
.
r1
(
x
,
y
)
r2
(
x
,
y
)
WellFnd{i}(
T1
;
x
,
y
.
r1
(
x
,
y
))
WellFnd{i}(
T2
;
x
,
y
.
r2
(
x
,
y
))
latex
by ((BackThruLemma `wellfounded_functionality_wrt_implies`)
CollapseTHENA ((Auto_aux (first_nat
C
1:n) ((first_nat 1:n),(first_nat 3:n)) (first_tok :t) inil_term)))
latex
C
1
:
C1:
T1
=
T2
C
2
:
C2:
x
,
y
:
T1
. {
r1
(
x
,
y
)
r2
(
x
,
y
)}
C
.
Definitions
x
,
y
.
t
(
x
;
y
)
,
t
T
,
x
(
s1
,
s2
)
,
{
T
}
,
P
Q
,
x
:
A
.
B
(
x
)
Lemmas
wellfounded
functionality
wrt
implies
origin